East Coast Okinawa Vacations from $367

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.
Aquaresort In Chatan

Aquaresort In Chatan

$367
per person
Nov 30 - Dec 4
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (88 reviews)
Home away from home…. It’s always a comfortable stay at the Aqua Resort…

Reviewed on Oct 19, 2026

Hotel Sunset Hill

Hotel Sunset Hill

Save 100% on your flight
$481
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (203 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Naha City Centre
Save 100% on your flight
$429
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (253 reviews)
Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
Save 100% on your flight
$422
per person
Nov 25 - Nov 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
My wife and I stayed at the Okinawa Prince for 3 nights in mid-October. We booked a room on the club level which included buffet breakfast in the main restaurant as well as access to the top floor lounge and infinity pool and deck. Location The hotel is about 40 minutes from the airport (4000 yen taxi), across from a white sand beach and adjacent marina. There is a shopping complex with a department store and full grocery store located next to the hotel. Lounge level The lounge included a light breakfast, lunch and afternoon snacks as well as appetizers and cocktails from 5-7 daily. Food variety was great and of high quality. They lounge also included self-service beer, wine, champagne and select highballs throughout the day. After 5 pm, there was a bartender serving amazing drinks. There is a good size infinity pool and shallow hot tub outside the lounge along with loungers. The view of the sunset from the lounge and pool was spectacular. Amenities There is also a large infinity and indoor pool on the second level that also overlooks the marina. The restaurant served a great buffet breakfast with traditional Japanese food along with a few western items. Room The room was immaculate and very well laid out with a large balcony (all rooms face the ocean). The room was large and looks to have been recently updated. Very happy we stayed here; staff were amazing and accommodating, location and facilities were great!

Reviewed on Oct 22, 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

$574
per person
Nov 30 - Dec 4
found 4 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (207 reviews)
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
See properties

Katsuren Castle

8.6/10 (21 reviews)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.
See properties

Ikei Beach

7.8/10 (21 reviews)
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
See properties

Odomari Beach

6.6/10 (14 reviews)
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
See properties

Hamahiga Beach

8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
See properties

Ayahashikaichudoro Beach

Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.
See properties

Tonnaha Beach

Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
See properties

Nakabaru Ruins

6.0/10 (6 reviews)
You can find out about the history of Uruma when you stop by Nakabaru Ruins. Stroll along the beautiful beaches in this family-friendly area, or check out its top-notch restaurants.
See properties

What to do in East Coast Okinawa

Okinawa South Bus: Shurijo, Okinawa world & more

Okinawa South Bus: Shurijo, Okinawa world & more Route A

$44
per adult
Okinawa South Bus: Shurijo, Okinawa world & more Route A
60min Buggy / ATV adventure tour in Jungle in Okinawa

60min Buggy / ATV adventure tour in Jungle in Okinawa

$65
per adult
60min Buggy / ATV adventure tour in Jungle in Okinawa
Beautiful sunset kayak tour in Okinawa

Beautiful sunset kayak tour in Okinawa

$38
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
$479 nightly
$528 total
Nov 4 - Nov 5
Halekulani Okinawa
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
$140 nightly
$155 total
Nov 23 - Nov 24
RIHGA Royal Resort Okinawa Chatan
The Busena Terrace

The Busena Terrace

1808 Kise Nago Okinawa-ken
Fully refundableReserve now, pay when you stay
$361 nightly
$397 total
Nov 10 - Nov 11
9.4/10 Exceptional! (1,003 reviews)
"Excellent hotel with a fantastic breakfast buffet."

Reviewed on Oct 13, 2026

The Busena Terrace
See all 1,363 properties in East Coast Okinawa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best East Coast Okinawa Vacation Packages

East Coast Okinawa Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.